DYNAMIC EXCHANGE METHOD AND APPARATUS 

CROSS REFERENCE TO RELATED APPLICATIONS 
[0001] This application is a continuation-in-part of United States Patent Application No. 
10/254,241, filed September 25, 2002, which is incorporated herein by reference. 

BACKGROUND OF THE INVENTION 
[0002] Field of the Invention 

[0003] The present invention relates to combinatorial exchanges and, more particularly, to a 
method of conducting a live, expressive combinatorial exchange, and computer instructions 
which, when executed by a processor, cause the processor to perform one or more steps of the 
method. 

[0004] Description of Related Art 

[0005] Various systems have been proposed and constructed to support online exchanges. The 
most general type of exchange is a pure exchange which permits one or more bidders to offer to 
sell and/or purchase one or more items to/from one or more bid takers. An item may be any 
entity of value, such as a good, service or money. A forward auction is a special case of an 
exchange with a single seller. A reverse auction is a special case of an exchange with a single 
buyer. 

[0006] Combinatorial exchanges support advanced exchange designs and expressive bidding. 
These features permit the exchange to be designed to achieve best economic efficiency. 
[0007] One example of expressive bidding is combinatorial bids. Combinatorial bids allow 
bidders to bid on multiple items with a single bid. The combination, or bundle of items, is 
determined by the bidder. This is advantageous when the items exhibit complementarity, i.e., 
when the value of the bundle of items is worth more to the bidder than the sum of the separate 
item values, or substitutability, i.e., where different items are interchangeable to the bidder. 
Combinatorial bids allow bidders to express their true preference, resulting in the best economic 
allocation. 

[0008] Heretofore, participants in a combinatorial exchange, especially bidders and bid takers, 
received little or no meaningful feedback regarding submitted bids and/or rules that determine 
how the exchange allocation is determined. This lack of meaningful feedback often resulted in 
bidders placing bids without any assurance that such bid(s) would be competitive. While simple 
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forward or reverse auctions often provide feedback regarding the current winning price, in a 
combinatorial exchange, especially a live exchange, providing the current winning price may be, 
and often is, insufficient to enable exchange participants to submit competitive bids and/or rules 
that modify the exchange objective. This is because the current winning price is often not the 
only criteria by which an allocation is determined in a combinatorial exchange. 
[0009] What is, therefore, needed and not disclosed in the prior art is a method and apparatus 
for conducting a live combinatorial exchange that overcomes the above problem and others. 

SUMMARY OF THE INVENTION 
[0010] The invention is a method of conducting a live combinatorial exchange. The method 
can include (a) receiving from each of a plurality of bidders at least one bid comprised of at least 
one item, an initial quantity of each item, and a price for all of the item(s) and their quantities; 
(b) determining an allocation that is optimal for the type of exchange being conducted, wherein 
said allocation includes a plurality of bids with each bid of said allocation including all of the 
items of the bid and at least part of the initial quantity of each item; (c) causing at least a portion 
of each bid of said allocation to be displayed to each bidder a first subset of the bidders that has 
at least one bid that is not included in said allocation; (d) receiving from each bidder of a subset 
of the first subset of bidders at least one of a new bid and an amendment to an existing bid of the 
bidder; and (e) repeating steps (b)-(d) until a predetermined condition is fulfilled. 
[0011] Each item can include one of a tangible good, a service and money. 
[0012] The predetermined condition can include (i) a lapse of a predetermined time interval 
from commencement of the exchange, (ii) a manual abort, or (iii) a sum of the prices of the bids 
of the allocation reaching a predetermined value. 

[0013] Each bid of a subset of the bids can have associated therewith exchange description 
data (EDD) established by the bidder of said bid (bidder EDD). Bidder EDD can include at least 
one rule (or constraint) for processing (i) a bid, (ii) at least one item of a bid, and/or (iii) a subset 
of bids that includes all or less than all of the bids when determining the allocation. Step (b) can 
further include determining the allocation as a function of bidder EDD. 

[0014] Bidder EDD can include at least one rule related to: bid attribute(s), bid adjustment(s), 
item attribute(s), item adjustment(s), free disposal, action, cost constraint/requirement, unit 
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constraint/requirement, counting constraint/requirement, homogeneity constraint, mixture 
constraint, cost/unit condition pricing, quote request and reserve price(s). 

[0015] The portion of the at least one bid in step (c) can include (i) the at least one item of the 
bid, (ii) the quantity of the at least one item of the bid, (iii) the price for all of item(s) and their 
quantities, and/or (iv) at least a portion of the bidder EDD. 

[0016] The method can further include displaying a portion of at least one bid that was 
determined to be part of the allocation to each bidder of a second subset of bidders that has at 
least one bid that is part of the allocation. 

[0017] Each subset of bidders can include all or less than all of the bidders, and each subset of 
bids can include all or less than all of the bids. 

[0018] The exchange can be a pure exchange, a forward auction or a reverse auction. 
[0019] The amendment to the existing bid in step (d) can include the addition of at least one 
new rule to bidder EDD associated with the existing bid; the deletion of at least one rule from 
bidder EDD associated with the existing bid; the amendment of a value associated with at least 
one rule of bidder EDD associated with the existing bid; the amendment of a value of the 
quantity of at least one item of the existing bid; and/or the amendment of the price for all of the 
item(s) and their quantities. 

[0020] The method can further include imposing at least one supervisory constraint that limits 
at least one of (i) adding at least one rule to a bidder EDD, (ii) deleting at least one rule from a 
bidder EDD, (iii) relaxing at least one rule of a bidder EDD and (iv) tightening at least one rule 
of a bidder EDD. 

[0021] Step (b) can further include determining the allocation based on EDD established by a 
bid taker (bid taker EDD). Step (d) can further include receiving from the bid taker a new bid 
taker EDD and/or an amendment to an existing bid taker EDD of the bid taker. The amendment 
to the existing bid taker EDD of the bid taker can include adding at least one new rule to the 
existing bid taker EDD; deleting at least one rule from the existing bid taker EDD; and/or 
amending a value associated with at least one rule of the existing bid taker EDD. 
[0022] The method can further include extending the predetermined time interval in response 
to receiving a bid that improves the allocation within a predetermined duration of the end of the 
predetermined time interval. In an exchange that includes plural bidders and plural bid takers, 
the allocation improves if (i) the number of items exchanged increases or (ii) if a difference 
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between a sum of the prices of the buy bids and a sum of the prices of the sell bids of the 
allocation increases. In an exchange that includes plural buyers and a single seller, i.e., a 
forward auction, the allocation improves if a sum of the prices of the bids of the allocation 
increases. In an exchange that includes a single buyer and plural sellers, i.e., a reverse auction, 
the allocation improves if a sum of the prices of the bids of the allocation decreases. 
[0023] The method can further include OR'ing all the received bids and XOR'ing bids 
received from one bidder that include at least one item in common. 

[0024] Step (b) can further include determining the allocation as a function of exchange 
description data (EDD) established by a bid taker (bid taker EDD). Bid taker EDD can include 
at least one rule (or constraint) for processing a bid, at least one item of a bid, and/or a subset of 
the plurality of the bids when determining the allocation. 

[0025] Step (d) can further include receiving from the bid taker at least one of new bid taker 
EDD and an amendment to an existing bid taker EDD of the bid taker. The amendment to the 
existing bid taker EDD of the bid taker can include adding at least one new rule to the existing 
bid taker EDD, deleting at least one rule from the existing bid taker EDD, and/or amending a 
value associated with at least one rule of the existing bid taker EDD. 

[0026] The method can further include imposing at least one supervisory constraint that limits 
at least one of (i) adding at least one rule to a bid taker EDD, (ii) deleting at least one rule from a 
bid taker EDD, (iii) relaxing at least one rule of a bid taker EDD and (iv) tightening at least one 
rule of a bid taker EDD. 

[0027] The bid taker EDD can include at least one rule related to: objective(s), constraint 
relaxer(s), feasibility obtainer(s), bid adjustment(s), item attribute(s), item adjustment(s), free 
disposal, action, cost constraint/requirement, unit constraint/requirement, counting 
constraint/requirement, homogeneity constraint, mixture constraint, cost/unit condition pricing, 
quote request and reserve price(s). 

[0028] The method can further include causing an identification of the bidder of the bid to be 
displayed in step (c). The displayed bidder identification can be obscured. 
[0029] At least one rule can be introduced into at least one bidder EDD in response to a bidder 
specifying (i) a precondition of said rule and (ii) an effect to be applied if said precondition is 
satisfied. At least one rule can be introduced into at least one bid taker EDD in response to a bid 
taker specifying (i) a precondition of said rule and (ii) an effect to be applied if said precondition 
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is satisfied. The bidder and/or the bid taker can utilize a graphical user interface on a display 18 
of a computer 2 to specify the precondition and the effect. 

[0030] Any one or combination of the foregoing steps can be embodied on computer readable 
medium as instructions which, when executed by a processor, cause the processor to perform one 
or more of said steps. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0031] Fig. 1 is a block diagram of an exemplary computer that can be utilized by each 
participant in a live, expressive combinatorial exchange; 

[0032] Fig. 2 is a generalized block diagram of networked participants in the live, expressive 
combinatorial exchange, wherein each participant utilizes a computer of the type shown in Fig. 1 
to participate in the exchange; 

[0033] Fig. 3 is block diagram of exemplary bid having bidder exchange description data 

(EDD) associated therewith; 

[0034] Fig. 4 is a block diagram of bid taker EDD; 

[0035] Fig. 5 is a block diagram of a bid having associated therewith bidder EDD that has rules 
associated therewith related to free disposal, reserve price, action, item attribute and item 
adjustment; 

[0036] Figs. 6a and 6b are a block diagram of a bid and an associated bidder EDD that has 
rules associated therewith related to bid attributes and bid adjustments; 

[0037] Fig. 7a is a block diagram of a bid and an associated bidder EDD that has a cost 
constraint rule associated therewith; 

[0038] Fig. 7b is a block diagram of a bid and an associated bidder EDD that has a cost 
requirement rule associated therewith; 

[0039] Fig. 8a is a block diagram of a bid and an associated bidder EDD that has a unit 
constraint rule associated therewith; 

[0040] Fig. 8b is a block diagram of a bid and an associated bidder EDD that has a unit 
requirement rule associated therewith; 

[0041] Fig. 9a is a block diagram of a bid and an associated bidder EDD that has a counting 
constraint rule associated therewith; 
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[0042] Fig. 9b is a block diagram of a bid and an associated bidder EDD that has a counting 
requirement rule associated therewith; 

[0043] Fig. 10 is a block diagram of a bid and an associated bidder EDD that has a 
homogeneity rule associated therewith; 

[0044] Fig. 1 1 is a block diagram of a bid and an associated bidder EDD that has a mixture 
constraint rule associated therewith; 

[0045] Fig. 12 is a block diagram of a bid and an associated bidder EDD that has a cost 
conditional pricing rule associated therewith; 

[0046] Fig. 13 is a block diagram of a bid and an associated bidder EDD that has a unit 
conditional pricing rule associated therewith; 

[0047] Fig. 14 is a block diagram of a bid taker EDD that has an objective rule associated 
therewith; 

[0048] Fig. 15 is a block diagram of a bid taker EDD that has a constraint relaxer rule 
associated therewith; 

[0049] Fig. 16 illustrates the various allocations resulting from the selection of corresponding 
desired solutions of the constraint relaxer rule of Fig. 15; and 

[0050] Fig. 17 is a flowchart of a method of conducting a live, expressive combinatorial 
exchange in accordance with the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 
[0051] The present invention is directed to a method for solving a live, expressive 
combinatorial exchange. 

[0052] With reference to Fig. 1, the present invention is embodied in computer software which 
executes on one or more networked computers 2. Each computer 2 includes a microprocessor 4, 
a computer storage 6 and an input/output system 8. Each computer 2 can also include a media 
drive 10, such as a disk drive, CD-ROM drive, and the like. Media drive 10 can operate with a 
computer storage medium 12 capable of storing the computer software that embodies the present 
invention, which computer software is able to configure and operate computer 2 in a manner to 
implement the present invention. Input/output system 8 can include a keyboard 14, a mouse 16 
and/or a display 18. Computer 2 is exemplary of a computer capable of executing the computer 
software of the present invention and is not to be construed as limiting the invention. 
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[0053] With reference to Fig. 2, and with continuing reference to Fig. 1, a typical exchange 
includes a plurality of bidders 22, an exchange manager 24 and a plurality of bid takers 26. Each 
bidder 22, the exchange manager 24 and each bid taker 26 utilizes a computer 2 of the type 
described above to conduct the auction. The computer 2 of exchange manager 24 is networked 
to the computers 2 of bidders 22 and the computers 2 of bid takers 26. The computer 2 of 
exchange manager 24 includes optimizing software that is utilized to process bids received from 
bidders 22, and/or rules associated with "exchange description data" (EDD) accompanying one 
or more bids received from bidders 22 and/or received from one or more bid takers 26. The 
EDD received from bidders 22 and/or bid takers 26 modifies the manner in which the optimizing 
software determines a feasible solution or allocation that is optimal for the type of exchange 
being conducted. Examples of the types of exchanges that can be conducted include a pure 
exchange having plural bidders and plural bid takers that exchange items such as tangible goods, 
services and/or money; an exchange having plural buyers and a single seller (forward auction); 
and an exchange that includes a single buyer and plural sellers (reverse auction). However, this 
is not to be construed as limiting the invention. 

[0054] One example of optimizing software includes a linear or mixed integer program solver 
that includes one or more decision variables each having one or more associated bounds or 
constraints. Another example of optimizing software suitable for use with the present invention 
is described in U.S. Patent No. 6,272,473 which is incorporated herein by reference. In 
operation, the optimizing software determines an optimal solution or allocation for the type of 
exchange being conducted subject to bids received from bidders 22, EDD associated with the 
one or more bids received from bidders 22, and/or EDD received from one or more bid takers 26. 
[0055] With reference to Fig. 3, and with continuing reference to Figs. 1 and 2, during an 
exchange event, each bidder 22 can provide to exchange manager 24 one or more bids 50 that 
can include one or more items II 52-1, 12 52-2, 13 52-3, . . ., IN 52-N having associated 
quantities 54-1, 54-2, 54-3, . . ., 54-N, respectively, and an associated bid price 56. Each bid 50 
can also have associated therewith bidder EDD 58. 

[0056] Each bidder EDD 58 can include data that a preprocessor of computer 2 of exchange 
manager 24 converts into one or more rules for processing by the optimization software to 
determine the optimal allocation of bids. Also or alternatively, each bidder EDD 58 can have 
associated therewith one or more rules for processing by the optimization software to determine 
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the optimal allocation of bids. Each rule associated with a bidder EDD 58 is typically derived 
from data entered into fields displayed on a display of the computer 2 of the bidder 22 submitting 
the bid. However, this is not to be construed as limiting the invention since the rules associated 
with a bidder EDD 58 may also be derived from data entered into the computer 2 of exchange 
manager 24 and/or data entered into the computer 2 of one or more bid takers 26. 
[0057] With reference to Fig. 4, and with continuing reference to Figs. 1-3, each bid taker 26 
can provide to computer 2 of exchange manager 24 one or more bid taker EDD 60, each of 
which has one or more rules associated therewith, that the optimizing software utilizes to 
determine the optimal allocation of bids received from bidders 22. Like the rules associated with 
each bidder EDD 58, the rules associated with each bid taker EDD 60 can be instantiated at the 
computer 2 of the corresponding bid taker 26 in response to the entry of corresponding data by 
bid taker 26, or by the preprocessor of the computer 2 of exchange manager 24 from data 
extracted from the bid taker EDD 60 received from the corresponding bid taker 26. Each rule 
associated with a bid taker EDD 60 is typically derived from data entered into fields displayed on 
a display of the computer 2 of the bid taker 26 submitting the bid taker EDD 60. However, this 
is not to be construed as limiting the invention since the rules associated with a bid taker EDD 60 
may also be derived from data entered into the computer 2 of exchange manager 24 and/or data 
entered into the computer 2 of one or more bidders 22. 

[0058] As can be seen, each bidder EDD 58 and/or each bid taker EDD 60 includes one or 
more rules that the optimizing software utilizes to determine the optimal allocation, and/or 
includes data that a preprocessor of the computer 2 of the exchange manager converts into one or 
more rules that the optimizing software utilizes to determine the optimal allocation. For the 
purpose of simplifying the description of the invention, hereinafter, each bidder EDD 58 and 
each bid taker EDD 60 will be described as having one or more rules associated therewith 
without regard to where said one or more rules were instantiated. 

[0059] Each bidder EDD 58 has associated therewith at least one rule related to bid 
attribute(s), bid adjustment(s), item attribute(s), item adjustment(s), free disposal, action, cost 
constraint/requirement, unit constraint/requirement, counting constraint/requirement, 
homogeneity constraint, mixture constraint, cost/unit condition pricing, quote request and reserve 
price(s). Each bid taker EDD 60 has associated therewith at least one rule related to objective(s), 
constraint relaxer(s), feasibility obtainer(s) bid adjustment(s), item attribute(s), item 
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adjustment(s), free disposal, action, cost constraint/requirement, unit constraint/requirement, 
counting constraint/requirement, homogeneity constraint, mixture constraint, cost/unit condition 
pricing, quote request and reserve price(s). These rules will now be described in greater detail. 
[0060] With reference to Fig. 5, and with continuing reference to Figs. 1-4, suppose that bid 50 
only includes item II 52-1 for a quantity 54-1 of 10 at a price 56 of $10.00. If bid 50 is created 
by a bidder 22 acting as a buyer, price 56 indicates the amount bidder 22 is willing to pay (or 
"bid") for the quantity 54-1 of item 52-1 . In contrast, if bid 50 is created by a bidder 22 acting as 
a seller, price 56 is an amount bidder 22 would like to receive (or "ask") for the quantity 54-1 of 
the item 52-1. If desired, bid 50 can be for a plurality of items 52, each of which has its own 
associated quantity, and price 56 can be for all of the quantities of all of the items. In Fig. 5, bid 
50 has associated therewith a bidder EDD 58 that has associated therewith one or more rules 
related to free disposal 70, reserve price 72 and/or action 74. 
[0061] Free Disposal Rule: 

[0062] When a bidder 22 acts as a seller, a bidder EDD 58 associated with a bid 50 of bidder 
22 can have associated therewith a free disposal rule 70 that enables the optimizing software to 
sell less than the specified quantity 54-1 of item 52-1 without affecting bid price 56. When 
bidder 22 is acting as a buyer, the free disposal rule 70 enables the optimizing software to accept 
more than the specified quantity 54-1 of item 52-1 without affecting the bid price 56: The free 
disposal rule 70 may be used on both the supply side and demand side of all exchange formats, 
including forward auctions and reverse auctions. In the example of bid 50 shown in Fig. 5, 
bidder 22 acting as a seller offering a quantity 54-1 of 10 units of item 52-1 for sale causes the 
free disposal rule 70 to be associated with bidder EDD 58 of bid 50, and causes a quantity of 5 to 
be associated with the free disposal rule 70. The association of this quantity with the free 
disposal rule 70 informs the optimizing software that bidder 22 acting as a seller is willing to sell 
between 5 and 10 units of item II 52-1 for bid price 56. 

[0063] Also or alternatively, free disposal rule 70 can be associated with a bid taker EDD 60 of 
a bid taker 26. The association of the quantity of 5 with the free disposal rule 70 associated with 
a bid taker EDD 60 informs the optimizing software that the bid taker acting as a seller or buyer 
is willing to sell or buy between 5 and 10 units of item II 52-1 for bid price 56. 
[0064] Reserve price Rule (for Bidder): 
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[0065] Bidder EDD 58 can also or alternatively have associated therewith a reserve price rule 
72 that has a corresponding reserve price associated therewith. The reserve price associated with 
reserve price rule 72 informs the optimizing software the maximum price above which bidder 22 
acting as a buyer will not buy item 5-1, or a minimum price below which bidder 22 acting as a 
seller will not sell item 52- 1. In bidder EDD 58, a reserve price of $7 is associated with reserve 
price rule 72. This indicates that bidder 22 acting as a seller or a buyer does not wish to sell or 
buy any quantity of item 52-1 at a price below or above, respectively, $7. 

[0066] Also or alternatively, a bid taker EDD can have associated therewith a reserve price 
rule that causes the optimizing software to set the maximum or minimum price the corresponding 
bid taker is willing to receive or pay for a quantity of an item of a bid. 
[0067] Action Rule: 

[0068] Bidder EDD 58 can also or alternatively have associated therewith an action rule 74 
that the bidder 22 of the corresponding bid 50 can set either to buy or sell. In a forward auction 
or exchange, setting action rule 74 to "sell" informs the optimizing software that bidder 22 is 
acting as a seller and item II 52-1 is being sold. In a reverse auction or exchange, setting action 
rule 74 to "buy" informs the optimizing software that bidder 22 is acting as a buyer and item II 
52-1 is being bought. In Fig. 5, action rule 74 is set to buy, indicating that bidder 22 wishes to 
purchase the quantity 54-1 of ten of item II 52-1. However, if action rule 74 is set to sell, the 
quantity 54-1 of ten associated with bid 50 specifies the total number of units of item II 52-1 that 
bidder 22 wishes to sell. 

[0069] Similarly, a bid taker EDD 60 can also or alternatively have associated therewith an 
action rule, like action rule 74, that informs the optimizing software that the bid taker 26 is acting 
as a buyer or a seller. 
[0070] Item Attribute Rule: 

[0071] Bidder EDD 58 can also or alternatively have associated therewith one or more item 
attribute rules 78 that the optimizing software utilizes to complete or refine the specification for 
each item 52 of bid 50. For example, bidder EDD 58 can have associated therewith an item 
attribute field color rule 78-1, a weight rule 78-2 and/or city rule 78-3 for item 52-1. Bid 50 
includes a plurality of items 52, each of which can share one or more item attribute rules 78 
and/or can have one or more item attribute rules 78 associated uniquely therewith. 
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[0072] In Fig. 5, item attribute rule 78-1 informs the optimizing software that the only 
acceptable colors for each unit of item II 52-1 are red, green and blue. Item attribute weight rule 
78-2 informs the optimizing software that the minimum and maximum acceptable weights for 
each unit of item II 52-1 are 10 kg and 14 kg, respectively. Item attribute city rule 78-3 informs 
the optimizing software the name of the city where item II 52-1 is to be shipped from. Other 
item attribute rules associated with bidder EDD 58 can include width, height, purity, 
concentration, pH, brand, hue, intensity, saturation, shade, reflectance, origin, destination, 
volume, earliest pickup time, latest pickup time, earliest drop-off time, latest drop-off time, 
production facility, packaging and flexibility. 

[0073] In response to receiving bid 50 having associated therewith bidder EDD 58 with action 
rule 74 is set to "buy", if a sell bid is received that specifies a color not listed in item attribute 
color rule 78-1, a weight outside the range listed in item attribute weight rule 78-2 or a city not 
listed in item attribute city rule 78-3, the optimizing software will not include the sell bid in the 
allocation. Otherwise, the bid shown in Fig. 5 will be processed by the optimizing software 
when determining the allocation. 

[0074] Similarly, a bid taker EDD 60 can also or alternatively have associated therewith one or 
more item attribute rules, like item attribute rules 78, that inform the optimizing software that the 
corresponding bid taker 26 acting as a seller or a buyer is willing to sell or buy only items having 
the item attributes listed in a corresponding item attribute rule. 
[0075] Item Adjustment Rule(s): 

[0076] Bidder EDD 58 can also or alternatively have associated therewith one or more item 
adjustment value rules 84 that the optimizing software utilizes to process bid 50. Each item 
adjustment value rule 84 includes a condition and value whereupon, if the condition is valid, then 
the value is applied to the bid. For example, bidder EDD 58 can have associated therewith item 
adjustment value rules 84-1 and 84-2. Item adjustment value rule 84-1 informs the optimizing 
software that a value of $2 should be applied to a bid 50 for each unit of a green colored item II 
52-1. Item adjustment value field 84-2 informs the optimizing software that a value of $1 should 
be applied to a bid 50 for each unit of item 54-1 that has a weight greater than or equal to 1 1.0 
kg. 

[0077] Bid taker EDD 60 can also or alternatively have associated therewith one or more item 
adjustment value rules, like item adjustment value rule 84, that inform the optimizing software 
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that the corresponding bid taker is willing to adjust a value paid for or received by the bid taker if 
a condition associated with each item adjustment value rule is satisfied. 

[0078] As can be seen, the free disposal, reserve price, action, item attribute(s) and item 
adjustment(s) rules of bidder EDD 58 and/or bid taker EDD 60 operate on one or more items of a 
bid 50. However, it may also or alternatively be desirable for bidder EDD 58 and/or bid taker 
EDD 60 to have associated therewith rules that operate on a bid 50 as a whole versus one or 
more items of bid 50. Two types of rules that operate on a bid as a whole are bid attribute 
rule(s), which are used with bidder EDD 50, and bid adjustment rule(s), which can be used with 
bidder EDD 58 and/or bid taker EDD 60. These rules will now be described. 
[0079] With reference to Figs. 6a-6b, and with continuing reference to Figs. 1-5, bidder EDD 
58 can also or alternatively have associated therewith one or more bid attribute rules 92 and/or 
one or more bid adjustment rules 100 that quantify the effects of non-price attribute(s), e.g., item 
attribute(s), discussed above, and bid attribute(s), discussed hereinafter, on the determination of 
whether bid 50 is satisfied. These attribute(s) can be properties that allow incomplete item 
specification and, therefore, more economically efficient and participant-friendly market places. 
Any measurable, quantifiable or qualitative attribute can be defined to determine the parameters 
and character of the exchange. 
[0080] Bid Attribute Rule: 

[0081] Exemplary bid attribute rules 92 include a credit worthiness rule 92-1, a bidder location 
rule 92-2 and a shipping cost rule 92-3. In Fig. 6a, credit worthiness rule 92-1 includes three 
selections 104-1 - 104-3 by which a bid 50 can be set to a level of credit worthiness of the 
bidder. The selection of the credit worthiness "Poor" 104-1 informs the optimizing software that 
the bidder 22 of bid 50 has bad credit. Likewise, the selection of the credit worthiness "Good" or 
"Excellent" 104-2 or 104-3 informs the optimizing software that the bidder 22 of bid 50 has good 
or excellent credit. To avoid falsification of credit worthiness, the selection of a credit 
worthiness 104 associated with credit worthiness rule 92-1 is typically made by exchange 
manager 24. However, this is not to be construed as limiting the invention. 
[0082] Location rule 92-2 can have associated therewith data, in the form of an alphanumeric 
string, that informs the optimizing software where the bidder of bid 50 resides. Shipping cost 
rule 92-3 can have associated therewith data, in the form of a decimal number, that informs the 
optimizing software the shipping cost of the items of bid 50. If a bid taker 26 or exchange 
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manager 24 desires to award a certain percentage of the allocated bids to bidders living in a 
particular location, e.g., city, county, state, region, etc., the optimizing software can be 
configured to determine the allocation of the bids based on the data associated with the bid 
attribute bidder location rule 92-2. Similarly, the optimizing software can be configured to 
determine the allocation based upon the data associated with shipping cost rule 92-3. Other bid 
attributes that can be associated with a bid attribute rule 92 include bidder reliability, bidder 
reputation, bidder timeliness, freight terms and conditions, insurance terms and conditions, 
bidder distance and bidder flexibility. 
[0083] Bid Adjustment Rule: 

[0084] Bidder EDD 58 can also or alternatively have associated therewith one or more bid 
adjustment rules 100 that are similar syntactically to the item adjustment rules previously 
described. Data associated with a bid adjustment value rule 100-1 in Fig. 6b causes the 
optimizing software to increase the price of bid 50 by $50 when "Excellent" 104-3 associated 
with credit worthiness rule 92-1 is selected. If "Poor" 104-1 or "Good" 104-2 associated with 
credit worthiness rule 92-1 is selected, however, the optimizing software will not change the 
price of bid 50. 

[0085] Bid adjustment value rule 100-2 can have associated therewith expressions and data 
that informs the optimizing software to increase the price of a bid 50 by $25 when the data 
associated with shipping cost rule 92-3 has a value between $50 and $100. Bid adjustment value 
rule 100-2 can also have associated therewith a logical operator AND as a connector between 
expressions. In addition to AND, the logical operators OR and NOT can also be utilized as 
connectors. Moreover, logical operators may be nested within other logical operators. 
[0086] Bid adjustment value rule 100-2, causes the optimizing software to determine whether 
the actual shipping cost falls within the specified range using tests. The first test determines if 
the actual shipping cost is less than a first value, in this example $100. The second test 
determines if the actual shipping cost is greater than a second value, in this case $50. Each of 
these tests, i.e., "less than" and "greater than", are from a group of operators over non-price 
attributes. Other operators include "equal to", "less than", "less than or equal to", "greater than", 
"greater than or equal to", and "contains item". 

[0087] The expressions and data associated with each bid adjustment value rule 100-1 - 100-3 
are formatted as a conditional test. Namely, IF the condition holds THEN the specified 
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adjustment is applied. It is envisioned that more complex expressions can be created that allow 
for dependence of whether the adjustment is applied based on multiple expressions. 
[0088] Bid adjustment value rule 100-3 has a "contains item" expression associated therewith 
that can be utilized for two purposes. First, it tests whether or not a bid contains an item, e.g., 
item 13. It should be appreciated that the "contains item" expression can only be used in 
connection with a bid adjustment rule. In the example shown in Fig. 6b, bid adjustment value 
rule 100-3 informs the optimizing software to increase the price of bid 50 by $10 when bid 50 
contains item 13. Second, the "contains item" expression can be utilized for specifying item 
attributes inside of a bid adjustment. In the example shown in Fig. 6b, bid adjustment value rule 
100-3 informs the optimizing software to increase the price of bid 50 by $10 when bid 50 
contains item 13 and the color of item 13 is blue. If bid 50 does not include item 13, or if item 13 
is not blue, the optimizing software will not adjust the price of bid 50 based on the expressions 
and data associated with bid adjustment value rule 100-3. 

[0089] Each bid adjustment value rule 100 is typically one of two exemplary types: additive or 
multiplicative. An additive bid adjustment value rule applies a positive (or negative) value to a 
bid if the corresponding condition holds for the bid. An additive bid adjustment value rule can 
either be absolute or per unit. An absolute additive adjustment is applied to a bid if the 
corresponding condition holds. A per unit additive bid adjustment rule is multiplied by the 
number of units of the item in the bid before application to the bid. A multiplicative adjustment 
is only used with bid adjustments, not with item adjustments. A multiplicative adjustment 
applies a specified percentage correction to a value of a bid if the corresponding condition holds. 
If the percentage is positive, the correction increases the value of the bid. If the percentage is 
negative, the correction decreases the value of the bid. These particular adjustments are not to be 
construed as limiting the invention since the use of other suitable adjustments is envisioned. 
[0090] Bid taker EDD 60 can also or alternatively have associated therewith one or more bid 
adjustment rules 100 that inform the optimizing software that the bid taker 26 is willing to adjust, 
for example, a value the bid taker 26 pays or receives for one or more items if one or more 
conditions included in the bid taker EDD 60 are valid. 
[0091] Constraint Rule: 

[0092] With reference to Figs. 7a-7b, and with continuing reference to all previous figures, 
bidder EDD 58 and/or bid taker EDD 60 can also or alternatively have associated therewith one 
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or more rules that impose one or more limits on some aspect of the outcome of an allocation. 
For example, a rule can have data associated therewith for limiting the maximum number of 
winning buyers in a forward auction or the maximum number of winning sellers in a reverse 
auction. Another rule can have data associated therewith for limiting the currency volume sold 
to any one bidder. Still flirther, another rule can have data associated therewith for limiting the 
quantity of an item that a single supplier can supply. The purpose of these rules is to enable the 
optimizing software to determine one or more feasible allocations that meet the objectives of the 
market. To this end, such rules are typically associated with a bid or bid group by exchange 
manager 24. However, this is not to be construed as limiting the invention. These rules cause 
the optimizing software to determine the allocation in a manner that conforms to desired 
minimum and/or maximum limits. Examples of such rules include a cost constraint rule, a unit 
constraint rule, a counting constraint rule, a homogeneity constraint rule and a mixture constraint 
rule, each of which will now be described. 
[0093] Cost Constraint Rule: 

[0094] As shown in Fig. 7a, bidder EDD 58 can also or alternatively have associated therewith 
a cost constraint rule 110 that causes the optimizing software to restrict the winning allocation by 
establishing a limit that is based on winning bid prices and quantities. For example, cost 
constraint rule 110 can have associated therewith two bid groups 112 and 114. Bid group 1 12 is 
a constrained group while bid group 114 is a control group. Bid group 114 is shown in Fig. 7a 
for illustration purposes, but it is assumed to be an empty group. There can be many reasons to 
constrain a group of bids. For example, an exchange may have a need to limit the sum of the 
prices all of the bids from bidders in a first city. Accordingly, a bid group is established with all 
of the bidders from the first city. It may also be desirable to limit the number of bidders from the 
first city as compared to a second city. 

[0095] Cost constraint rule 110 of bidder EDD 58 causes the optimizing software to compare 
the bid groups 1 12 and 114 with respect to the sums of the prices of their winning bids. If the 
comparison is based on percentage, then the sum of the prices of the winning bids associated 
with bid group 1 12 divided by that of the bid group 114 must be less than a value of a maximum 
limit 118 associated with cost constraint rule 110 and greater than a value of a minimum limit 
120 associated with cost constraint rule 110. For a comparison based on percentage, to avoid 
division by zero (0) when no bids are associated with bid group 1 14 or if bid group 1 14 does not 
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exist, an imaginary second bid group (not shown) can be created that contains all of the winning 
bids. The comparison based on percentage is then determined by dividing the sum of the 
quantity of items of the bids allocated to bid group 1 12 by that of the imaginary second bid group 
and comparing the solution to the maximum limit value and/or the minimum limit value. 
[0096] If the comparison is absolute, then the sum of the prices of the bids associated with bid 
group 112 must be at least the minimum limit value more than that of the bids associated with 
bid group 1 14, and at most the maximum limit value less than that of the bids associated with bid 
group 112. 

[0097] For example, suppose that a forward auction includes a plurality of bids where four bids 
116-1 - 116-4 are made by bidders who fall into a group of interest, e.g., bidders from Tucson, 
where it is desirable to limit, based on cost, the value of the bids of this group. Suppose that cost 
constraint rule 110 has associated therewith a percent maximum limit 118 value of 25%. In this 
example, because it is desired to limit the allocation as to the value of the bids of the Tucson 
bidders, bids 116-1 - 116-4 are associated with bid group 112. This association causes the 
optimizing software to limit the percentage of the total allocation awarded to the bidders of these 
bids to the percent maximum limit 1 18 of cost constraint rule 110. In the example, if the sum of 
the values of bids 116-1 - 116-4 exceed 25% of the total allocation value, the solution is 
infeasible. If desired, cost constraint rule 1 10 can also or alternatively have associated therewith 
a minimum limit 120 which causes the optimizing software to establish a lower limit on the total 
allocation value. 

[0098] Each cost constraint rule is strict a constraint in the sense that it must be satisfied or the 
allocation is infeasible. For example, a cost constraint rule can limit a bidder to receive a 
minimum of at least 50% of the total allocation value. Thus, if a bidder places a bid having a 
value of $11 in an exchange where the total allocation value of the exchange is $21, then the 
value of the cost constraint rule is $11/$21 or 52.38%. Since 52.38% is greater than the cost 
minimum limit of 50%, the allocation is feasible. However, if the cost constraint minimum is 
raised to 60%, the allocation is infeasible because 52.38% is less than 60%. In some situations, 
it may be desirable for the bidder to be required to be awarded at least 50% of the allocation, or 
else be awarded no allocation. 

[0099] Bid taker EDD 60 can also or alternatively have associated therewith a cost constraint 
rule, like cost constraint rule 110, that informs the optimizing software that the corresponding bid 
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taker 26 is only willing to buy or sell items subject one or more constraints associated with the 

cost constraint rule. 

[0100] Cost Requirement Rule: 

[0101] With reference to Fig. 7b, bidder EDD 58 can also or alternatively have associated 
therewith a cost requirement rule 130 that causes the optimizing software to withhold a bid or bid 
group from an allocation if a condition is not satisfied. Cost requirement rule 130 is syntactically 
similar to cost constraint rule 110. However, where cost constraint rule 1 10 can make a solution 
infeasible, cost requirement rule 130 enables the optimizing software to construct an allocation 
where a bid or bid group that otherwise would be allocated is withheld from the allocation 
because a constraint on the bid or bid group is not satisfied. Stated differently, if a cost 
constraint rule is not satisfied, the whole allocation is infeasible. In contrast, if a cost 
requirement rule is not satisfied, the bidder receives nothing, but the allocation is not necessarily 
infeasible. 

[0102] For example, assume that a forward auction includes a plurality of bids where four bids 
132-1 - 132-4 are made by bidders who fall into a group of interest, e.g., bidders from Tucson, 
where it is desired to limit, based on cost, the value of the bids of the particular bidders. Suppose 
that cost requirement rule 130 has associated therewith a percent maximum limit 136 value of 
25%. In this example, because it is desired to limit the allocation as to the value of the bids of 
the Tucson bidders, bids 132-1 - 132-4 are associated with bid group 134. If the sum of the 
values of bids 132-1 - 132-4 exceeds 25% of the total allocation value, the Tucson bidders 
receive nothing in the allocation. In order for the bids included in bid group 134 to be allocated, 
the percent values of these bids must be less than the value of the percent associated with 
maximum limit 136 of cost requirement rule 130. If desired, cost requirement rule 130 can also 
or alternatively have associated therewith a minimum limit field 138 which causes the 
optimizing software to set a lower limit on the percent of the total allocation value. 
[0103] Bid taker EDD 60 can also or alternatively include a cost requirement rule, like cost 
requirement rule 130, that informs the optimizing software that the corresponding bid taker 26 is 
only willing to buy or sell one or more items if one or more constraints of bidder EDD 60 are 
satisfied. If the one or more constraints of bidder EDD are not satisfied, the bid taker 26 receives 
nothing, but the allocation is not necessarily infeasible. 
[0104] Unit Constraint Rule: 
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[0105] With reference to Fig. 8a, bidder EDD 58 can also or alternatively have associated 
therewith a unit constraint rule 142 that causes the optimizing software to restrict the winning 
allocation by setting a limit which is based on a quantity of items that are bought and/or sold in 
winning bids. For example, unit constraint rule 142 can have bid groups 144 and 146 and an 
item group 148 associated therewith. Suppose that a forward auction includes a plurality of bids 
where three bids 150-1 - 150-3 are made by one bidder where it is desired to limit the quantity of 
items awarded to that bidder. Moreover, suppose that the bidder is a buyer for a large computer 
discounter and that each of the three bids is for as many units as are available of a new computer. 
Furthermore, suppose that 2000 of these computers are available and that there is a need to 
distribute some of the computers to other buyers in order to facilitate the development of a wide 
customer base. Lastly, suppose that it is desired to limit the quantity of computers awarded to 
the bidder of bids 150-1 - 150-3 to one-half of the available computers, or 1000 computers. 
Since it is desired to limit the bidder, bids 150-1 - 150-3 are included in bid group 144 and the 
item associated with bids 150-1 - 150-3, i.e., a new computer, is included in item group 148. A 
suitable value, in this example 1000, is associated with a maximum limit 152 of unit constraint 
rule 142 to limit the maximum quantity of computers the bids included in bid group 144 are 
awarded. In this example, bids 150-1 - 150-3 of bid group 144 can be awarded no more than 
1000 units. When the allocation is returned, the computer discounter is allocated no more than 
1000 units by the optimizing software. Also or alternatively, a suitable value, in the example 
shown in Fig. 8a, 100, is associated with a minimum limit 154 of unit constraint rule 142 for 
limiting the minimum quantity of units that are allocated to the bids included in bid group 144. 
In this example, item group 148 includes only computers. However, any part or item that would 
be useful to limit the allocation can also or alternatively be included in item group 148 or a 
corresponding item group. 

[0106] As with cost constraint rules, there are two types of comparisons that can be made, 
namely, an absolute comparison, as in the foregoing example of limiting the number of 
computers allocated to a computer discounter, and a comparison based on percentage. In a 
comparison based on percentage, the sum of the quantity of items of the allocated bids in bid 
group 144 divided by the sum of the items of the allocated bids in a bid group 146 must be less 
than a maximum percentage (not shown) and/or greater than a minimum percentage (not shown). 
The maximum percentage and the minimum percentage can also be the same if the allocation of 
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an exact percentage of items is desired. To avoid division by zero (0) when bid group 146 does 
not exist or bid group 146 does not include any bids, a virtual second bid group (not shown) can 
be created that contains all of the winning bids. The comparison based on percentage is then 
determined by dividing the sum of the quantity of items of the winning bids of bid group 144 by 
that of the virtual second bid group and comparing the solution to the value associated with the 
maximum percentage and/or the minimum percentage. 

[0107] For example, assume it is desired to limit the percentage of items awarded the bids 
included in bid group 144. Accordingly, a desired percentage (not shown) is associated with 
maximum limit 152 of unit constraint rule 142. This percentage causes the optimizing software 
to limit the percentage of available computers allocated to bids 150-1 - 150-3 to the desired 
percentage. 

[0108] Unit constraint rules, like cost constraint rules, are strict in the sense that they must be 
satisfied or the allocation will be infeasible. For example, a unit constraint rule can require a 
bidder to receive at least 1000 units of an item in an auction. Thus, if a bidder places two bids 
that are allocated 500 units and 1000 units of the item, since this bidder satisfied the 1000 unit 
requirement, the allocation is feasible. However, if the bidder places two or more bids, but the 
total number of units of the item of all the bidder's bids does not add up to 1000 units, then the 
solution is infeasible, and there is no allocation to the bidder. 

[0109] Bid taker EDD 60 can also or alternatively include a unit constraint rule, like unit 
constraint 142, that informs the optimizing software that the corresponding bid taker 26 wishes 
to buy or sell no more and/or no less than a certain number of units of one or more items. 
[0110] Unit Requirement Rule: 

[0111] With reference to Fig. 8b, bidder EDD 58 can also or alternatively have associated 
therewith a unit requirement rule 160 that enables the optimizing software to allocate a quantity 
of zero to a bidder to provide a winning allocation. Unit requirement rule 160 is syntactically 
similar to a unit constraint rule 142. However, where unit constraint rule 142 makes the solution 
infeasible, unit requirement rule 160 enables a quantity of zero to be allocated. 
[0112] For example, suppose a forward auction includes a plurality of bids where three bids 
168-1 - 168-3 are made by a bidder to whom it is desired to limit the quantity of awarded items. 
Suppose that the bidder is the buyer from the large computer discounter and the three bids are for 
new computers. For this exchange, there is a need to sell all the computers as quickly as 

19 

{W01 11 803.1} 



possible. Accordingly, it is desired to sell a large quantity of the available computers to the 
computer discounter. Unit requirement rule 160 causes the optimizing software to allocate at 
least 1000 computers to the bidder. Since it is desired to limit the bidder, unit requirement field 
160 can have associated therewith a bid group 162 that includes bids 168-1 - 168-3 placed by the 
bidder. The items for this example, i.e., new computers, are associated with an item group 166. 
The number of units of the item associated with item group 166 that are allocated to the bids 
included in bid group 162 is limited to the value, e.g., 1000, of minimum limit 170 of unit 
requirement rule 160 and by the value, e.g., 0, associated with a maximum limit 172 of unit 
requirement rule 160. In this example, the bidder will be allocated 1000 or more computers, or 
no computers. If the bidder is allocated no computers, however, the allocation is still feasible. 
[0113] Bid taker EDD 60 can also or alternatively include a unit requirement rule, like unit 
requirement rule 160, that informs the optimizing software that the corresponding bid taker 26 is 
willing to buy or sell a maximum and/or minimum quantity of units of one or more items. 
[01 14] Counting Constraint Rule: 

[0115] With reference to Fig. 9a, bidder EDD 58 can also or alternatively have associated 
therewith a counting constraint rule 180 that enables the optimizing software to control outcome 
parameters. Outcome parameters are those besides bid and item allocations and net exchange 
revenue. An example of an outcome parameter includes an imposed constraint, such as an award 
of a minimum percentage of an allocation to minority firms. There may also be a market 
domination concern that compels an award of a maximum percentage of an allocation to one or a 
group of bidders that may be specified. Another common example is to ensure that a certain 
percentage of the business goes to a specific bidder, because of a long-standing business 
relationship. Still another example is to condition an award to a bidder of at least a certain 
percentage of the allocation to avoid giving the bidder such a small amount of business that it 
does not cover the bidder's operating expenses. 

[0116] For example, counting constraint rule 180 can have a value of four associated with a 
maximum limit 182 for controlling the maximum number of winning bidders. In Fig. 9a, each of 
six bidders has placed a number of bids in the auction. The bids of each bidder are inserted into 
bid group 184-1 - 184-6, with bid group 184-1 including all the bids placed by bidder 1, with bid 
group 184-2 including all the bids placed by bidder 2, and so forth. The value of four associated 
with the maximum limit 182 constrains the allocation made by the optimizing software to the 
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bids included in four of the six bid group 184-1 - 184-6. Since each bid group 184 in this 
example represents one bidder, counting constraint rule 180 limits the number of winning 
bidders. 

[0117] With continuing reference to Fig. 9a, suppose that value of zero is associated with the 
maximum limit 182 of counting constraint rule 180 and a value of four is associated with a 
minimum limit 186 of counting constraint rule 180. This will cause the winning allocation to 
include the bids included in at most four of bid groups 184-1 - 184-6. Moreover, both the 
maximum limit 182 and the minimum limit 186 may include values wherein the desired number 
of winning bidders falls within the range of values. 

[0118] Bid taker EDD 60 can also or alternatively include a counting constraint rule, like 
counting constraint rule 180, that informs the optimizing software that the corresponding bid 
taker 26 is willing to buy or sell bids subject to one or more constraints included in the counting 
constraint rule. 

[0119] Counting Requirement Rule: 

[0120] With reference to Fig. 9b, bidder EDD 58 can also or alternatively have associated 
therewith a counting requirement rule 190. The difference between a counting constraint rule 
and a counting requirement rule is that the counting requirement rule can have a minimum limit 
value greater than zero, but also allow a value of zero. For example, suppose that counting 
constraint rule 180 in Fig. 9a has a value of four associated with its minimum limit 186. Then, 
four or more of bid groups 184-1 - 184-6 must be allocated or the solution is infeasible. In 
contrast, suppose counting requirement rule 190 shown in Fig. 9b has a value of four associated 
with its minimum limit 192. Then, at least four of bid groups 194-1 - 194-6 must be allocated or 
none of bid groups 194-1 - 194-6 will be included in the allocation. In either event, however, the 
allocation is still feasible. 

[0121] Bid taker EDD 60 can also or alternatively include a counting requirement rule, like 
counting requirement rule 190, that informs the optimizing software that the corresponding bid 
taker 26 is willing to buy or sell bids subject to one or more constraints included in the counting 
requirement rule. 

[0122] Homogeneity Constraint Rule: 

[0123] With reference to Fig. 10, bidder EDD 58 can also or alternatively have associated 
therewith a homogeneity constraint rule 200 that enables the optimizing software to place one or 
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more limits on the allocation. With a homogeneity constraint rule, a limit based on an item 
attribute or a bid attribute can be placed on one or more bids. For example, in Fig. 5, item II 52- 
1 has an item attribute color(s) rule 78-1 associated therewith. Suppose, however, homogeneity 
constraint rule 200 is needed to limit the number of represented colors in all of the specified 
items of awarded bids, where the award of an item of green color is irrelevant, even though it is 
one of the colors for that item attribute. Accordingly, homogeneity constraint rule 200 can be 
created having a value of one associated with a color limit maximum 202 of homogeneity 
constraint rule 200. This value causes the optimizing software to limit the colors included in the 
allocation to one color. 

[0124] In response to receiving homogeneity constraint rule 200, the optimizing software 
would cause the allocation to include items having only one of the colors of blue and red, but 
any number of green items since green was not included in an item attribute group of 
homogeneity constraint rule 200. Thus, blue items or red items, and/or green items may be 
allocated. As can be seen, homogeneity constraint rule 200 ensures that no more than one of the 
specified colors will appear in the allocation. Since only the colors specified in homogeneity 
constraint rule 200 are considered for purposes of homogeneity, any other color, in this example 
green, associated with color(s) item attribute rule 78 in Fig. 5 can also appear in the allocation. 
A color limit minimum (not shown) can also or alternatively be associated with homogeneity 
constraint rule 200 for limiting the minimum number of colors of items awarded in the 
allocation or to establish a range of an item colors awarded in an allocation. 
[0125] The foregoing example shows one item per item attribute groups 204, 206. However, 
multiple items may appear in each item attribute groups 204, 206. These items form an 
equivalence class for the purpose of homogeneity. For example, the color cyan can be 
considered to be the same as the color blue when assessing homogeneity by adding cyan to item 
attribute group 204. 

[0126] Bid taker EDD 60 can also or alternatively include a homogeneity constraint rule, like 
homogeneity constraint rule 200, that causes the optimizing software to place one or more limits 
on the allocation. 

[0127] Mixture Constraint Rule: 

[0128] With reference to Fig. 11, bidder EDD 58 can also or alternatively have associated 
therewith a mixture constraint rule 210 that enables the optimizing software to mix attributes of 
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interest. In the previous example, homogeneity constraint rule 200 limited by maximum or 
minimum the different colors represented in all of the specified items of all of the bids of the 
allocation. Mixture constraint rule 210 limits by attribute, similar to homogeneity constraint rule 
200, but also enables the optimizing software to select any combination of bids or items in 
fulfilling that limit. For example, mixture constraint rule 210 can have a value of twelve kg 
associated with an item weight maximum 212 for an Item 1 associated with an item attribute 
weight 214 of mixture constraint rule 210. The value associated with item weight maximum 212 
causes the optimizing software to limit the weight of all units of Item 1 associated with item 
attribute weight 214 to an average of no more than twelve kg. Mixture constraint rule 210 allows 
heterogeneity in an allocation providing the average is within specified limits. Therefore, in this 
example, suppose it is desired to have a mixture of weights, providing the average weight is no 
more than twelve kg. With mixture constraint rule 210, it does not matter how the various 
weights are mixed. The average value, which is constrained by the optimizing software in 
response to mixture constraint rule 210, may be determined from any one or a combination of 
items. Mixture constraint rule 210 may also be price weighted, i.e., the prices of each bid will 
weight the average. For example, an attribute, e.g., item weight, on a $2 bid will have twice the 
effect the same attribute has on a $1 bid. 

[0129] In the foregoing example, mixture constraint rule 210 is described as enabling the 
optimizing software to operate on an item attribute, i.e., weight. Mixture constraint rule 210, 
however, can also or alternatively be operative on a bid attribute of a bid group. Examples of 
exemplary bid attributes that mixture constraint rule 210 can cause the optimizing software to 
operate on are described above in connection with Figs. 6a and 6b. 

[0130] Bid taker EDD 60 can also or alternatively have associated therewith a mixture 
constraint rule, like mixture constraint rule 210, that enables the optimizing software to mix 
attributes of interest to the bid taker. 
[0131] Cost Conditional Pricing Rule: 

[0132] With reference to Fig. 12, bidder EDD 58 can also or alternatively have associated 
therewith a cost conditional pricing rule 272 that causes the optimizing software to modify an 
outcome of a forward auction, a reverse auction or an exchange based on value limit(s). For 
example, two bid groups 274 and 276 can be associated with cost conditional pricing rule 272. 
Bid group 274 is a constrained bid group while bid group 276 is a control bid group. Bid group 
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276 is created for illustration purposes, but it is assumed that it is empty. Cost conditional 
pricing rule 272 is similar to cost constraint rule 110, except that cost conditional pricing rule 
272 causes the optimizing software to utilize one or more cost constraints associated with a 
modifications group 278 of cost conditional pricing rule 272 to adjust the solution rather than 
forcing the solution to obey other established constraints. Advantages of changing a price 
outcome of an exchange include, for example, the optimizing software giving a discount of $20 
to a buyer in a forward auction if the buyer spends more than $1000 or a discount of $50 if the 
buyer spends more than $2000. 

[0133] Bid taker EDD 60 can also or alternatively have associated therewith a cost conditional 
pricing rule, like cost conditional pricing rule 272, that includes one or more cost constraints that 
the optimizing software utilizes to modify the allocation in a forward auction, a reverse auction 
or an exchange based on value limit(s). 
[0134] Unit Conditional Pricing Rule: 

[0135] With reference to Fig. 13, bidder EDD 58 can also or alternatively have associated 
therewith a unit conditional pricing rule 280 that causes the optimizing software to modify the 
value outcome of a forward auction, a reverse auction or an exchange based on a difference in 
unit volume of two or more bids or bid groups of two or more bidders. For example, two bid 
groups 282 and 284 can be associated with unit conditional pricing rule 280. Bid group 282 is a 
constrained group while bid group 284 is a control group. In this example, bid group 284 is an 
empty group. Unit conditional pricing rule 280 causes the optimizing software to operate in a 
manner similar to unit constraint rule 142 in Fig, 8a, except that unit conditional pricing rule 280 
adjusts the solution rather than forcing the solution to obey other constraint(s). For example, 
suppose bid group 282 includes all of the bids associated with buyer A and constraints or 
condition modifiers 286 and 288 are associated with unit conditional price rule 280. The 
optimizing software determines a difference in unit volume between the item(s) associated with 
an item A associated with a modifications group 290, traded by buyer A, associated with bid 
group 282, and the item(s) included in a modifications group 292 traded by the bidder(s), if any, 
associated with bid group 284. If the difference in unit volume awarded to the bidder(s) of bid 
group 282 and the unit volume awarded to the bidder(s) of bid group 284 is greater than the unit 
volume included in condition modifier 286, a discount of $20 is given to the bidder(s) associated 
with the bid group 282 or 284 having the greater volume. If the difference is greater than the 
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unit volume included in condition modifier 288, a discount of $50 is given to bidder(s) 
associated with the bid group 282 or 284 having the greater volume. 

[0136] In the example shown in Fig. 13, since modifications group 292 and bid group 284 are 
empty, the unit volume is the number of units of item A listed in modifications group 290 traded 
by the bidder associated with bid group 282. Unit conditional pricing rule 280 uses the 
difference in the unit volumes included in bid groups 282 and 284. In this example, since bid 
group 284 includes no bids, its unit volume defaults to empty and the difference is simply the 
unit volume of the bids of bid group 282 for buyer A. If the unit volume of the bids of bid group 
282 is 1000 units or more than the unit volume of the bids of bid group 284, the optimizing 
software determines that condition modifier 286 is satisfied and a discount of $20.00 is given. If 
the unit volume included in bid group 282 is 2000 units or more than the unit volume included in 
bid group 284, the optimizing software determines that condition modifier 288 is satisfied and a 
discount of $50.00 is given. 

[0137] Bid taker EDD 60 can also or alternatively have associated therewith a unit conditional 
pricing rule, like unit conditional pricing rule 280, that includes one or more conditions that the 
optimizing software utilizes to modify the value outcome of a forward, a reverse auction or an 
exchange based on a difference in unit volume of two or bids or bid groups of two or more 
bidders. 

[0138] Quote Request Rule: 

[0139] Bidder EDD 58 can also or alternatively have associated therewith a quote request rule 
(not shown) that causes the optimizing software to treat the corresponding bid 50 as a "quote 
request", whereupon the optimizing software returns to the bidder of the bid a price where the 
bid would just be included in an allocation, i.e., the least competitive price. Thereafter, if the 
bidder wishes to place one or more bids or associate one or more bids with a bid group that the 
optimizing software considers for inclusion in an allocation, such bid can be made or such bid 
group can be formed separately from the quote request rule. Thus, the optimizing software treats 
a quote request rule like a bid. 

[0140] Bid taker EDD 60 can also or alternatively have associated therewith a quote request 
rule that causes the optimizing software to return to the corresponding bid taker 26 a price of a 
bid that would just be included in an allocation. 
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[0141] As can be seen, bidder EDD 58 and/or bid taker EDD 60 can include one or more of the 
foregoing rules that the optimizing software can utilize to determine an allocation. Next, the 
rules that are typically associated uniquely with bid taker EDD 60 will be described. These rules 
include an objective rule, a constraint relax er rule and a feasibility obtainer rule. 
[0142] Objective Rule: 

[0143] With reference to Fig. 14, bid taker EDD 60 can have associated therewith an objective 
rule 257 that establishes a maximization or minimization goal that the optimizing software 
utilizes to determine an allocation value for an exchange. Each maximization goal has one 
specific meaning for forward auctions, reverse auctions, and exchanges. Each minimization goal 
has one specific meaning for a reverse auction. 

[0144] Objective rule 257 can comprise one or more rules related to one or more objectives of 
an exchange. These exchange objectives include surplus, traded bid volume, traded ask volume 
or traded average volume. Each of these rules expresses a maximization goal for a forward 
auction or exchange, or a minimization goal for a reverse auction. The following table shows the 
rule(s) associated with objective rule 257 for the foregoing objectives of the exchange. 



Objective 


Forward Auction 


Reverse Auction 


Exchange 


Surplus 


sum of accepted 


N/A 


sum of accepted 




bids less the sum of 




bids less sum of 




their item reserve 




accepted asks 




prices 






Traded bid 


sum of accepted 


N/A 


sum of accepted 




bids 




bids 


Traded ask 


sum of item 


sum of accepted 


sum of accepted 




reserve prices of 


asks 


asks 




accepted bids 






Traded 


average of the sum 


N/A 


average of the 


average 


of accepted bids and 




sum of accepted 




sum of their item 




bids and sum of 




reserve prices 




accepted asks 



[0146] The rules associated with each of the foregoing objectives enables the optimizing 

software to perform a specific optimization. Each objective is useful because it enables 

specification of exactly what is wanted in a forward auction, reverse auction or exchange. For 

example, suppose one unit of three items, namely, item A 260, item B 262 and item C 264, for 

.sale at prices of $100, $45 and $45, respectively, are included in an ask group 258 associated 
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with objective rule 257 of bid taker EDD 60. These are ask bids since the three items are being 
sold. Moreover, suppose that a buy group 265 associated with objective rule 257 includes three 
buy bids: Bid 1 266 for Item A for $100; Bid 2 268 for Items B and C for $105; and Bid 3 270 
for Item C for $70. Furthermore, suppose that these three buy bids are logically connected by 
XOR (exclusive OR) logical operators whereupon only one of Bids 266, 268 and 270 will be 
allocated by the optimizing software. 

[0147] If an exchange objective 271 of objective rule 257 is set to "maximize traded ask", Bid 
1 266 is allocated by the optimizing software since it has the maximum ask value, i.e., $100. If 
exchange objective 271 is set to "maximize traded bid", Bid 2 268 is allocated by the optimizing 
software since it has the maximum bid value, i.e., $105. If exchange objective 271 is set to 
"maximize surplus", Bid 3 270 is allocated by the optimizing software since it has the largest 
surplus value, i.e., $70-$45=$25. Lastly, if exchange objective 271 is set to "maximize traded 
average", either Bid 1 for Item A 260 at $100, or Bid 2 for Items B and C 262 and 264 at $105 is 
allocated by the optimizing software. Exchange objective 271 can also be set to "maximize the 
number of winning bidders" or "maximize the number of losing bidders" in an allocation. In 
each of the foregoing settings, the word "maximize" can be replaced with "minimize" 
whereupon the optimizing software will be provided with the corresponding rule. 
[0148] Constraint Relaxer Rule: 

[0149] With reference to Figs. 15 and 16, many of the rules described thus far have the 
capacity to be relaxed by a bid taker 26. Accordingly, bid taker EDD 60 can also or alternatively 
have associated therewith a constraint relaxer rule 220. The ability to relax a rule has two 
purposes, namely, to obtain candidate allocations when the original problem does not have a 
feasible allocation, and to search for alternative allocations when there is a feasible allocation. 
Such alternative allocations can illustrate the impact on the allocation solution as more important 
rules are relaxed. The importance of each rule can depend on the relative relaxation importance 
weight assigned thereto. These weights are dependent on the weights and types of each rule in 
an exchange. 

[0150] Fig. 15 illustrates a constraint relaxer rule 220 that includes one or more possible 
desired solutions 222, 224 and 226 that can be applied by the optimizing software to determine 
an exchange allocation. For example, selecting constrained solution 222 causes the optimizing 
software to search for an allocation with all the constraints in place. Selecting unconstrained 
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solution 226 causes the optimizing software to search for an allocation with no constraints in 
place. Between constrained and unconstrained solutions 222 and 226, there is relaxation solution 
224. Selecting relaxation solution 224 causes the optimizing software to search for one or more 
allocations as a function of "soft" and/or "hard" properties. For example, in Figs. 7a and 9a, 
"soft" properties 228 and 236 are associated with cost constraint rule 110 and counting constraint 
rule 180, respectively, while in Fig. 8a, a "hard" property 232 is associated with unit constraint 
rule 142. When relaxation solution 224 is selected in constraint relaxation rule 220, the 
optimizing software obtains a feasible solution by relaxing cost constraint rule 110 and counting 
constraint rule 180 while maintaining unit constraint rule 142. In this example, the use of 
"hard" property 232 in Fig. 8a assumes that unit constraint rule 142 is so important that to relax 
it will create a useless allocation. 

[0151] Selecting constrained solution 222 causes the optimizing software to create the 
exemplary constrained allocation 240 shown in Fig. 16. Namely, a fully constrained allocation 
for which either a feasible, market desirable solution or an infeasible solution exists. In other 
words, constrained allocation 240 shows the bids that should be awarded given all of the bids 
and all of the rules associated with bidder EDDs 58 and/or bid taker EDDs 60. In the example 
shown in Fig. 16, constrained allocation 240 shows three winning bids with an allocation value 
of $1,000. 

[0152] In contrast, selecting relaxation solution 224 causes the optimizing software to relax 
each rule that has a "soft" property associated therewith to obtain the exemplary relaxation 
allocation 242 shown in Fig. 16. Selecting unconstrained solution 226 causes the optimizing 
software to relax all of the rules associated with bidder EDDs 58 and/or bid taker EDDs 60 to 
obtain the exemplary unconstrained allocation 244 shown in Fig. 16. Relaxed allocation 242 and 
unconstrained allocation 244 illustrate other useful allocations that do not necessarily meet all of 
the constraints. For example, relaxed allocation 242 shows a total of five winning bids with an 
allocation value of $4,000 while unconstrained allocation 242 shows a total of six bids with an 
allocation value of $5,000. Unconstrained allocation 244 illustrates the effect of imposing no 
rules on the allocation of bids by the optimizing software. 

[0153] With reference back to Figs. 7a, 7b, 9a and 9b, relaxation importances 250, 252, 254 
and 256 can be associated with rules 110, 130, 180 and 190, respectively. The use of these 
relaxation importances will now be described. 
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[0154] In Fig. 7 a, cost constraint rule 110 has a value of ten included in relaxation importance 
250. In Fig. 9a, counting constraint rule 180 includes a value of twenty in relaxation importance 
254. Cost constraint rule 110 has a "soft" property 228 associated therewith and counting 
constraint rule 180 has a "soft" property 236 associated therewith. If the optimizing software 
determines that cost constraint rule 1 10 or counting constraint rule 180 can be relaxed to obtain a 
feasible allocation, but it is not necessary to relax both, then cost constraint rule 110 having a 
value of ten in its relaxation importance 250 would be relaxed instead of relaxing counting 
constraint rule 180 having a value of twenty in its relaxation importance 254. 
[0155] In response to selecting relaxation solution 224 in Fig. 15, the optimizing software finds 
a feasible allocation while relaxing constraints according to the value included in the 
corresponding relaxation importance, if any. The greater the value included in the relaxation 
importance, the less likely the associated rule(s) will be relaxed. Relaxation solution 222 can 
also have an associated cost, e.g., 1000, which specifies the weight of the relaxation to be applied 
by the optimizing software. The relaxation cost is calculated by aggregating, over all relaxed 
rules, the amount by which the rule(s) are violated multiplied by the value included in the 
corresponding relaxation importance. The value associated with a relaxation importance causes 
the optimizing software to maximize or minimize one or more rules minus the relaxation cost 
associated with relaxation solution 224. For example, if relaxation solution 242 has a cost of 
1000 associated therewith and another relaxation solution (not shown) has a cost of 2,000 
associated therewith, and if both relaxation solutions are selected, the optimizing software will 
relax the rule(s) associated with the latter relaxation solution before relaxing the rules of the 
former relaxation solution. Thus, in this example, the optimizing software would determine an 
optimal allocation based on the relaxation solution having the greater cost. 
[0156] Feasibility Obtainer Rule: 

[0157] Bid taker EDD 60 can also or alternatively have associated therewith a feasibility 
obtainer rule (not shown) which causes the optimizing software to minimize the relaxation cost, 
instead of minimizing or maximizing objective rule(s), discussed above in connection with Fig. 
14, minus a relaxation cost. More specifically, a feasibility obtainer rule causes the optimizing 
software to generate feasible allocations when a winning allocation with all of the rules active is 
unavailable. For example, suppose that constrained solution 222 of constraint relaxation rule 
220 is selected. In response to this selection, the optimizing software will only attempt to 
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generate a winning allocation. However, if bid taker EDD 60 includes a feasibility obtainer rule 
and the optimizing software determines that a feasible, constrained allocation cannot be found, it 
relaxes one or more rules in an attempt to find a feasible allocation. 

[0158] As can be seen, bidder EDDs 58 and bid taker EDDs 60 enable bidders 22, bid takers 
26 and/or exchange manager 24 to modify how the optimizing software determines an optimal 
allocation. This may be performed iteratively in order to see the effects of these modifications 
on the winning allocations. 

[0159] The optimizing software can include suitable controls for terminating the determination 
of an allocation. One control is a maximum processing time whereupon, when the maximum 
processing time is reached, the optimizing software terminates processing of the bids and reports 
the best allocation found. Another control compares the best allocation found at any point in 
time with an optimal allocation, i.e., an allocation with all rules relaxed. If the difference 
between these two allocations reaches a predetermined value, the optimizing software terminates 
processing and reports the best allocation found. Another control is a manual abort that can be 
issued by, for example, the exchange manager. In response to receiving this manual abort, the 
optimizing software terminates processing and reports the best allocation found. 
[0160] Live, Expressive Combinatorial Exchanges: 

[0161] In a live, expressive combinatorial exchange, e.g., a pure exchange, a forward auction 
or a reverse auction, it is desirable to provide feedback regarding the exchange to bidders, 
especially each bidder having a bid not included in an allocation, and/or bid takers in order to 
enhance competition and, potentially, make subsequent bidding and/or bid taking easier. A 
method of conducting a live, expressive combinatorial exchange will now be described with 
reference to Fig. 17, and with reference back to Fig. 3. 

[0162] The method commences at start step 300 with exchange manager 24 initiating the 
exchange event. The method then advances to step 302 where the exchange manager 24 receives 
from each of a plurality of bidders 22 at least one bid 50 comprised of at least one item 52, an 
initial quantity 54 of each item 52, and a price 56 for all of the item(s) and their quantities 54. 
[0163] At a suitable time, the method advances to step 304 where the optimizing software 
determines from the received bids an allocation that is optimal for the type of exchange being 
conducted. In a live combinatorial exchange, each bid 50 that is part of the allocation will 
include all of the items 52 of the bid 50 and at least part of the initial quantity 54 of each item 52. 
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For example, if an allocation includes a bid 50 that includes item II 52-1 and item 12 52-2, all or 
part of the quantity Ql 54-1 of item II 52-1 will be included in the allocation and all or part of 
the quantity Q2 54-2 of item II 52-1 will be included in the allocation. 

[0164] Once the allocation has been determined, the method advances to step 306 where at 
least a portion of each bid of the allocation is returned to each bidder of a first subset of the 
bidders 22 that has at least one bid that is not included in the allocation for display on the display 
18 of the computer system 2 of said bidder. 

[0165] The method then advances to step 308 where each bidder of a subset of the first subset 
of bidders submits to exchange manager 24 a new bid and/or an amendment to an existing bid 
for processing by the optimizing software. 

[0166] The method then advances to step 310 where a determination is made whether a 
predetermined condition is satisfied. If so, the method advances to stop step 312 and the 
exchange event terminates. However, if the predetermined condition is not fulfilled, the method 
returns to step 304 where, at a suitable time, the optimizing software determines another 
allocation that is optimal for the type of exchange being conducted. The bids processed by the 
optimizing software in this latter iteration of step 304 include all the bids from the immediately 
preceding iteration of step 304, including any amendments thereto in the immediately preceding 
iteration of step 308, along with any new bids received in the prior iteration of step 308. Once 
the other allocation has been determined in step 304, steps 306-310 are repeated. Thereafter, 
providing the predetermined condition in step 310 is not satisfied, steps 304-308 are repeated at 
suitable times during the course of the exchange event, e.g., periodically, after a predetermined 
number of bid(s) have been received, after each new or amended bid is received, etc., until the 
predetermined condition is satisfied whereupon the method advances to stop step 312 and the 
exchange event terminates. 

[0167] As can be seen from the flowchart of Fig. 17, in step 306, each bidder not having a bid 
included in an allocation is provided with data regarding the bids that were included in the 
allocation. Based on this data, the bidder can do nothing, or, as shown in step 308, the bidder 
can amend an existing bid to make it more competitive whereupon it may be included in the 
allocation the next time step 304 is executed, or place a new bid that may be included in the next 
allocation the next time step 304 is executed. The process of determining an allocation based on 
received bids, providing feedback regarding the bids included in the allocation to bidders whose 
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bids are not included in the allocation, receiving new or amended bids from at least some of the 
bidders provided with said feedback, and determining another allocation based on the new or 
amended bids and any other previously received bids continues until the predetermined condition 
is satisfied. 

[0168] The predetermined condition can include, among other things, (i) a lapse of a 
predetermined time interval from commencement of the exchange, (ii) a manual abort, or (iii) a 
sum of prices of the bids of the allocation reaching a predetermined value. 
[0169] The purpose of causing at least a portion of each bid included in the allocation to be 
displayed to each bidder that has at least one bid that is not included in the allocation is to enable 
the bidder to more effectively compete by facilitating the bidder's formulation of a new bid or an 
amendment to an existing bid that may result in the new bid or amended bid being included in 
the next allocation the next time step 304 is executed. 

[0170] Supplying information regarding only one of the bids included in the allocation to 
bidders having at least one bid not included in the allocation is of little or no value in a 
combinatorial exchange since doing so does not provide sufficient information from which the 
bidders of bids not included in the allocation can formulate new bids or amendments to existing 
bids that will improve their chance of having a bid included in the next allocation. 
[0171] Each bid of a subset of the bids can have bidder EDD 58 associated therewith. As 
discussed above, bidder EDD 58 comprises one or more rules for processing the associated bid, 
at least one item of the associated bid, and/or a subset of bids that includes all or less than all of 
the bids when determining the allocation. 

[0172] When determining the allocation in step 304, the optimizing software desirably 
determines the allocation based on the bids received up to that time, i.e., new bids, amended bids 
and/or any other received bids, along with any bidder EDD associated with said bids. Thus, if 
each bid of a subset of the bids has bidder EDD associated therewith, the optimizing software 
determines the allocation based on all of the received bidder EDDs along with all of the received 
bids. The portion of each bid of the allocation that is displayed to each bidder of a first subset of 
bidders that has at least one bid that is not included in the allocation can include at least one item 
of the bid included in the allocation, the quantity of the at least one item of the bid, the price for 
all the item(s) and their quantities and/or at least a portion of the received bidder EDD 58 
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associated with the bid. The exchange manager 24 desirably sets the at least portion of each bid 
of the allocation that is displayed. However, this is not to be construed as limiting the invention. 
[0173] Amending an existing bid in step 308 can include adding at least one new rule to bidder 
EDD 58 associated with the bid, deleting at least one rule from the bidder EDD 58 associated 
with the bid, amending a value associated with at least one rule of the bidder EDD 58 associated 
with the bid, amending a value of the quantity of at least one item of the bid, and/or amending 
the price for all of the items and their quantities. 

[0174] Also or alternatively, the allocation can be determined in step 304 based on bid taker 
EDD 60. As discussed above, each bid taker EDD 60 comprises at least one rule (or constraint) 
for processing at least one of a bid, at least one item of a bid, and a subset of the plurality of the 
bids. 

[0175] If desired, step 306 can include providing all or part of each bid taker EDD 60 to each 
bidder and/or bid taker participating in the exchange. Providing all or part of each bid taker 
EDD to each bidder participating in the exchange facilitates the bidder's formulation of one or 
more new or amended bids of the bidder to improve the bidder's chance of having one or more 
bids included in the next allocation the next time step 304 is executed. Providing each bid taker 
participating in the exchange with all or a portion of each bid taker EDD 60 facilitates the bid 
taker's formulation of one or more new or amended bid taker EDDs 60 to maintain or improve 
the bid taker's competitiveness in subsequent iterations of step 304. Amendments to an existing 
bid taker EDD can include adding at least one new rule to the existing bid taker EDD, deleting at 
least one rule from the existing bid taker EDD, and/or amending a value associated with at least 
one rule of the existing bid taker EDD. 

[0176] If desired, step 308 can include receiving from each bid taker of a subset of the bid 
takers at least one of a new bid taker EDD and an amendment to an existing bid taker EDD of the 
bid taker. The amendment to the existing bid taker EDD of the bid taker can include adding at 
least one new rule to the existing bid taker EDD, deleting at least one rule from the existing bid 
taker EDD, and amending a value associated with at least one value of the existing bid taker 
EDD. 

[0177] Bidder EDDs 58 and bid taker EDDs 60 can be utilized by the optimizing software 
either alone or in combination to determine the allocation. 
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[0178] A portion of at least one bid included in the allocation can also be provided to each 
bidder of a second subset of bidders that has at least one bid that is part of the allocation, i.e., 
winning bidders, for display on the display 18 of the computer system 2 of said bidder. The 
purpose of displaying the at least portion of each bid included in the winning allocation to 
bidders having bids included in the winning allocation is to facilitate the formulation by each 
said bidder of a new bid or an amended bid that may result in said new bid or amendment bid 
being included in the allocation the next time step 304 is executed. 

[0179] The portion of the at least one bid included in the allocation that is displayed on the 

display 18 of the computer system 2 of a winning bidder can include at least one item of the bid, 

the initial or allocated quantity of the at least one item of the bid, the price for all of the item(s) 

and/or quantities, and/or at least a portion of the bidder EDD associated with the bid. 

[0180] In the foregoing description, each subset of bidders includes all or less than all of the 

plurality of bidders. Moreover, each subset of bids includes all or less than all of the received 

bids. 

[0181] Rule Selection: 

[0182] Each rule of each bidder EDD 58 established by a bidder 22 is desirably selected from a 
predetermined set of bidder rules established and maintained by the exchange manager 24 for the 
exchange event. Similarly, each rule of each bid taker EDD 60 established by a bid taker 26 is 
desirably selected from a predetermined set of bid taker rules established and maintained by the 
exchange manager 24 for the exchange event. Limiting the rules each bidder and bid taker can 
utilize in an exchange event enables the exchange manager 24 to better control the conduct of the 
exchange event. 

[01 83] Supervisory Constraint: 

[0184] To further enable exchange manager 24 to control the conduct of the exchange event, 
each rule of a subset of the rules, i.e., all or less than all of rules, can also or alternatively have an 
exchange manager controllable supervisory constraint imposed thereon. Under the control of 
exchange manager 24, each supervisory constraint can impose one or more limits on at least one 
of (1) the addition of the corresponding rule to an EDD, (2) the deletion of the corresponding 
rule from an EDD, (3) the relaxation of the corresponding rule of an EDD, and/or (4) the 
tightening of the corresponding rule of an EDD. 
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[0185] Examples of the use of a supervisory constraint include: allowing or forbidding bidders 
and/or bid takers from adding or deleting the corresponding rule to or from an EDD; forcibly 
adding or deleting the corresponding rule to or from an EDD; allowing or forbidding bidders 
and/or bid takers to relax or tighten the corresponding rule, e.g., relaxing or tightening the 
maximum (or minimum) number of winners permitted in an allocation; and forcibly relaxing or 
tightening the corresponding rule. The listing of the foregoing examples is not be construed as 
limiting the invention since other uses of a supervisory constraint are envisioned. 
[0186] Desirably, exchange manager 24 can selected when each supervisory constraint is 
active or inactive during an exchange event. If a supervisory constraint is inactive there are no 
limits on the use of the corresponding rule. However, if a supervisory constraint is active, the 
one or more limits associated with the supervisory constraint are imposed on the corresponding 
rule. For example, a supervisory constraint can be activated on or before an exchange event 
commences and can remain active throughout the exchange event whereupon the limit(s) 
associated with the supervisory constraint are imposed on the corresponding rule. In another 
example, a supervisory constraint can be inactive when the exchange event commences, but can 
be activated during the course of an exchange event and remain active throughout the remainder 
of the exchange whereupon the bidders and/or bid takers use of the rules and, hence, the conduct 
of the exchange event is altered. In yet another example, a supervisory constraint can be active 
when the exchange event commences, but can be inactivated during the course of an exchange 
event and remain inactive throughout the remainder of the exchange event to alter the conduct of 
the exchange event. The foregoing examples of when a supervisory constraint is or becomes 
active or inactive are not to be construed as limiting the invention. 
[0187] Exchange Prolongation: \ 
[0188] As discussed above, one predetermined condition for terminating a live, combinatorial 
exchange is the lapse of a predetermined time interval from commencement of the exchange 
event. Under certain conditions, however, it may be desirable to extend the predetermined time 
interval. One such condition includes the receipt of a bid within a predetermined duration of the 
end of the predetermined time interval that improves the allocation. For example, if a new or 
amended bid that improves the allocation is received within, for example, one minute of the end 
of the exchange, the predetermined time interval can be extended for a predetermined extension 
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interval, e.g., five minutes. This process of extending the predetermined time interval can be 
repeated as desired. 

[0189] In an exchange that includes plural bidders and plural bid takers, the allocation 
improves if (i) the number of items exchanged increases or (ii) if a difference between a sum of 
the prices of the buy bids and a sum of the prices of the sell bids of the allocation increases. In 
an exchange that includes plural buyers and a single seller ( forward auction), the allocation 
improves if a sum of the prices of the bids of the allocation decreases. Lastly, in an exchange 
that includes a single buyer and plural sellers ( reverse auction), the allocation improves if a sum 
of the prices of the bids of the allocation increases. 
[0190] Logical Bid Combinations: 

[0191] To facilitate processing of the bids by the optimizing software, all of the bids 50 
received from bidders 22 can be logically OR'ed together and two or more bids 50 received from 
the same bidder that have at least one item in common can be logically XOR'ed together. This 
combination of logical operators enables each bidder to place two or more bids for the same item 
without concern that the optimizing software will include said two or more of bids in the 
allocation whereupon the bidder is awarded more than a desired quantity of the item. 
[0192] Bidder Identification: 

[0193] In step 306 of the flowchart shown in Fig. 17, when at least a portion of each bid of the 
allocation is caused to be displayed to a first subset of bidders that has at least one bid that is not 
included in the allocation, an identification of the bidder of the bid can also be caused to be 
displayed. If desired, the displayed bidder identification can be obscured in the sense that the 
identity of the actual bidder is not clear from the displayed bidder identification. 
[0194] Precondition and Decisional Construct: 

[0195] At least one rule can be introduced into at least one bidder EDD in response to a bidder 
specifying (i) a precondition of said rule and (ii) an effect to apply if said precondition is 
satisfied. The precondition can include a scope, e.g., a specific geographical region, a specific 
group of items or item category, or a time window, such as second quarter, that the rule applies 
to, and a comparison for the scope, e.g., a total dollar volume greater than a predetermined dollar 
volume. Examples of effects that can be applied include giving a three percent discount on some 
subset of bids, determine the allocation to be infeasible, give a three percent handicap to the bids 
of a specific subset of bidders. For example, if the total dollar volume exceeds the 
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predetermined dollar volume in a specific geographical region (the precondition), the rule is 
associated with the appropriate bidder EDD whereupon the effect of the rule is considered when 
determining the allocation. In contrast, if the total dollar volume does not exceed the 
predetermined dollar volume, the rule is not associated with the bidder EDD. Similarly, at least 
one rule associated with at least one bid taker EDD can be associated therewith in response to a 
bid taker specifying (i) a precondition of said rule and (ii) an effect to apply if said precondition 
is satisfied. The bidder and/or the bid taker desirably utilizes a graphical user interface on a 
display 18 of a computer 2 to specify the precondition and the effect. 

[0196] The invention has been described with reference to the preferred embodiments. 
Obvious modifications and alterations will occur to others upon reading and understanding the 
preceding detailed description. For example, the foregoing examples are for the purpose of 
illustration and are not to be construed in any way as limiting the invention. It is intended that 
the invention be construed as including all such modifications and alterations insofar as they 
come within the scope of the appended claims or the equivalents thereof. 
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